METHOD AND APPARATUS FOR AUTOMATIC GENERATION OF QUERY 
SEARCH TERMS FOR A PROGRAM RECOMMENDER 



5 Field of the Invention 

The present invention relates to television program 
recommenders , and more particularly, to a method and apparatus 
for automatically generating search terms for a query to identify 
television programs of interest. 

10 

Backgroxand of the Invention 

As the number of channels available to television 
viewers has increased, along with the diversity of the 
(3 programming content available on such channels, it has become 
J increasingly challenging for television viewers to identify 
£ television programs of interest. Historically, television 
^" viewers identified television programs of interest by analyzing 

Pen 

printed television program guides. Typically, such printed 
television program guides contained grids listing the available 
television programs by time and date, channel and title. As the 
number of television programs has increased, it has become 
increasingly difficult to effectively identify desirable 
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y television programs using such printed guides. 

More recently, television program guides have become 
25 available in an electronic format, often referred to as 
electronic program guides (EPGs) . Like printed television 
program guides, EPGs contain grids listing the available 
television programs by time and date, channel and title. Some 
EPGs, however, allow television viewers to sort or search the 
30 available television programs in accordance with personalized 
preferences. In addition, EPGs allow for on-screen presentation 
of the available television programs. 

While EPGs allow viewers to identify desirable programs 
more efficiently than conventional printed guides, they suffer 
35 from a number of limitations, which if overcome, could further 
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enhance the ability of viewers to identify desirable programs. 
For example, many viewers have a particular preference towards, 
or bias against, certain categories of programming, such as 
action-based programs or sports programming. Thus, the viewer 
5 preferences can be applied to the EPG to obtain a set of 
recommended programs that may be of interest to a particular 
viewer . 

Thus, a number of tools have been proposed or suggested 
for recommending television programming. The Tivo™ system, for 
10 example, commercially available from Tivo, Inc., of Sunnyvale, 
California, allows viewers to rate shows using a "Thumbs Up and 
Thumbs Down" feature and thereby indicate programs that the 
Q viewer likes and dislikes, respectively. Thereafter, the TiVo 
£ receiver matches the recorded viewer preferences with received 
© program data, such as an EPG, to make recommendations tailored to 
^ each viewer. 

01 

b Such tools for generating television program 

''^ recommendations provide selections of programs that a viewer 
might like, based on their prior viewing history. Even with the 
aid of such program recommenders , however, it is still difficult 
for a viewer to identify programs of interest from among all the 
options. Furthermore, currently available tools that search the 
electronic program guide based on a user-defined query require 
several button clicks before the user can review the list of 
25 programs satisfying the query. A need therefore exists for a 
method and apparatus for recommending television programs that is 
responsive to the current desires or mood of the viewer. A 
further need exists for a method and apparatus for automatically 
generating queries to identify television programs of interest in 
30 an efficient manner. 
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Summary of the Invention 

Generally, a method and apparatus are disclosed for 
generating television program recommendations based on a user- 
specified query. According to one aspect of the invention, the 
5 disclosed television programming recommender automatically 
constructs a query based on previous searches that have been 
executed by the user. For example, the television programming 
recommender can automatically initiate a search in response to a 
user command, such as a one-button click, using the top-N search 
10 terms (where N is a positive number) for each attribute that have 
been previously used in a query. 

The present invention allows one or more default terms 
□ to be specified for a given attribute to supercede the 
~ corresponding top-N search terms. For example, the user may 
is desire to always search the "time" attribute using the current 
J time interval, as opposed to any previous time intervals that may 
P have been searched. In addition, the present invention can 
7^ optionally automatically specify the profile for the current user 
for a given query. In this manner, the inclusion of a user 
1^0 profile in the automatic search allows more personalized search 
S results. 

Q The television programming recommender evaluates each 

query against a set of programs indicated in an electronic 
programming guide to identify programs of interest to a 

25 particular user. Generally, each time a search is initiated by 
the user, the query is decomposed to identify the attribute-value 
pairs specified by the user, A historical search database is 
maintained to indicate the number of times each attribute-value 
pair appears in a user query. 
30 When an automatic search is initiated in accordance 

with the present invention, the top-N attribute-value pairs are 
retrieved for each possible attribute, based on their frequency 
counts, and automatically placed in the search bin. An automatic 
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query generation process coordinates the construction of the 
automatic query and compares the attributes of each program in an 
electronic program guide to the attribute-value pairs specified 
in the automatic query to identify programs satisfying the 
limitations of the automatic query. 

A more complete understanding of the present invention, 
as well as further features and advantages of the present 
invention, will be obtained by reference to the following 
detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 illustrates a television programming recommender 
in accordance with the present invention; 

FIG. 2 is a sample table from the viewer profile 

database of FIG. 1; 

FIG. 3 is a sample table from the program database of 

FIG. 1; 

FIG. 4 is a sample table from the historical search 

database of FIG. 1; and 

FIG. 5 is a flow chart describing an exemplary 
automatic query generation process embodying principles of the 
present invention . 

Detailed Description 

FIG. 1 illustrates a television programming recommender 
100 in accordance with the present invention. As shown in FIG. 
1, the television programming recommender 100 evaluates each of 
the programs in an electronic programming guide (EPG) 110 to 
identify programs of interest to a particular viewer. The set of 
recommended programs can be presented to the viewer, for example, 
using a set-top terminal /television 180 using well known on- 
screen presentation techniques. 
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According to one feature of the present invention, the 
television programming recommender 100 generates television 
program recommendations in response to a user query. In 
particular, the television programming recommender 100 
5 automatically constructs a query based on previous searches that 
have been executed by the user. In one implementation, the 
television programming recommender 100 initiates a search in 
response to a user command, such as a one-button click, using the 
top-N search terms (where N is a positive number) for each 
10 attribute that have been previously used in a query. One or more 
default terms may be specified by the user for a given attribute 
to supercede the corresponding top-N search terms. For example, 
the user may desire to always search the "time" attribute using 
the current time interval, as opposed to any previous time 
intervals that may have been searched. 

As shown in FIG. 1, the television programming 
S recommender 100 receives a query from the user and evaluates each 
3 query against a set of programs indicated in an electronic 
= programming guide (EPG) 110, to identify programs of interest to 
So a particular user. Generally, each time a manual or automatic 
search is initiated by the user using one or more query commands, 
the television programming recommender 100 decomposes the query 
to identify the attribute-value pairs specified by the user. A 
historical search database 400, discussed below in conjunction 
25 with FIG. 4, is maintained to indicate the number of times each 
attribute-value pair has appeared in a user query. Thus, the 
corresponding count value is incremented in the historical search 
database 400 for each attribute-value pair appearing in the 

. decomposed query. 

Thus, when a user activates the automatic search 
feature of the present invention, the top-N attribute-value pairs 
are retrieved for each possible attribute, based on their 
frequency counts, and automatically placed in the search bin. In 
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an illustrative implementation, the current time interval is the 
default setting for the "time" attribute, and the current user is 
the default setting for the "user-profile name" attribute. An 
automatic query generation process 500, discussed below in 
5 conjunction with FIG. 5, coordinates the construction of the 
automatic query and compares the attributes of each program in 
the indicated time interval (as set forth in the electronic 
program guide 110) to attribute-value pairs specified in the 
automatic query. In this manner, the automatic query generation 
10 process 500 identifies programs satisfying the limitations of the 

automatic query. 

The television program recommender 100 may be embodied 
as any computing device, such as a personal computer or 
5 workstation, containing a processor 150, such as a central 
ft processing unit (CPU), and memory 160, such as RAM and ROM. In 
addition, the television programming recommender 100 may be 
embodied as any available television program recommender, such as 
the Tivo™ system, commercially available from Tivo, Inc., of 
Sunnyvale, California, or the television program recommenders 
described in United States Patent Application Serial No. 
1 09/466,406, filed December 17, 1999, entitled "Method and 
Apparatus for Recommending Television Programming Using Decision 
5 Trees," (Attorney Docket No. 700772) and United States Patent 
Application Serial No. 09/498,271, filed Feb. 4, 2000, entitled 
25 "Bayesian TV Show Recommender," (Attorney Docket No. 700690), or 
any combination thereof, as modified herein to carry out the 
features and functions of the present invention. 

As shown in FIG. 1, and discussed further below in 
conjunction with FIGS. 2 through 5, respectively, the memory 160 
30 of the television programming recommender 100 includes one or 
more viewer profile (s) 200, a program database 300, a historical 
search database 400 and an automatic query process 500. 
Generally, the illustrative viewer profile 200 indicates a 
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viewer's relative level of interest for each program attribute. 
The program database 300 records information for each program 
that is available in a given time interval. The historical 
search database 400 indicates the number of times each attribute- 
5 value pair has appeared in a user query. Finally, the automatic 
query generation process 500 coordinates the construction of the 
automatic query in accordance with the present invention, and 
compares the attributes of each program in the indicated time 
interval to attribute-value pairs specified in the automatic 
10 query to identify programs satisfying the limitations of the 

automatic query. 

FIG. 2 is a table illustrating an exemplary viewer 
profile 200. It is noted that the viewer profile 200 may be 
associated with a specific user or a group of individuals, such 
as a household, as would be apparent to a person of ordinary 
f Skill in the art. It is noted further that the vxewer profile 
2 2 00 may be generated explicitly, based on responses to a survey, 
or implicitly, based on the set of shows that were watched 
(and/or not watched) by the viewer over a period of time, or a 
combination of the foregoing. 

As shown in FIG. 2, the viewer profile 200 contains a 
plurality of records 205-213 each associated with a different 
program attribute. In addition, for each attribute set forth in 
column 240, the viewer profile 200 provides a numerical 
25 representation in column 250, indicating the relative level of 
interest of the viewer in the corresponding attribute. As 
discussed below, in the illustrative viewer profile 200 set forth 
in FIG. 2, a numerical scale between 1 ("hate") and 7 ("love") is 
utilized. For example, the viewer profile 200 set forth in FIG. 
2 has numerical representations indicating that the user 
particularly enjoys programming on the Sports channel, as well as 
late afternoon programming. 
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In an exemplary embodiment, the nximerical 
representation in the viewer profile 200 includes an intensity 
scale such as : 



Number 


Description 


1 


Hates 


2 


Dislikes 


3 


Moderately negative 


4 


Neutral 


5 


Moderately positive 


6 


Likes 


7 


Loves 



FIG. 3 is a sample table from the program database 300 
of FIG. 1 that records information for each program that is 
available in a given time interval. The data that appearing in 
the program database 300 may be obtained, for example, from the 
electronic program guide 110. As shown in FIG. 3, the program 
database 3 00 contains a plurality of records, such as records 305 
through 320, each associated with a given program. For each 
program, the program database 300 indicates the date/time and 
channel associated with the program in fields 340 and 345, 
respectively. In addition, the title and genre for each program 
are identified in fields 350 and 355. Additional well-taown 
attributes (not shown), such as actors, duration, and description 
of the program, can also be included in the program database 3 00. 

The program database 300 may also optionally record an 
indication of the recommendation score assigned to each program 
by the television programming recommender 100 in field 370. In 
this manner, the numerical scores can be displayed to the user in 
the electronic program guide with each program directly or mapped 
onto a color spectrum or another visual cue that permits the user 
to quickly locate programs of interest. 

As previously indicated, the historical search database 
400 indicates the number of times each attribute-value pair has 
appeared in a user query. As shown in FIG. 4, the historical 
search database 400 is comprised of a plurality of records, such 
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as records 405 through 415, each associated with a given 
attribute-value pair. For each attribute-value pair, the 
historical search database 400 indicates the corresponding nuniber 
of times the attribute-value pair has appeared in a user query. 
As previously indicated, each time a manual or automatic search 
is initiated by the user, the television programming recommender 
100 decomposes the query and increments the counter in the 
historical search database 400 for each attribute-value pair 
appearing in the decomposed query. 

FIG. 5 is a flow chart describing an exemplary 
automatic query generation process 500 embodying principles of 
the present invention. As shown in FIG. 5, the automatic query 
generation process 500 is initiated following receipt of an 
appropriate automatic query command from a user during step 510. 
Thereafter, the automatic query generation process 500 obtains 
the electronic program guide (EPG) 110 during step 520. 

The top-N attribute-value pairs for each attribute are 
retrieved from the historical search database 400 during step 
530. In addition, any default attribute-value pairs that have 
been specified by the current user are utilized (regardless of 
the top-N attribute-value pairs). Thus, the automatic query 
generation process 500 constructs an automatic query during step 
540. It is noted that each of the top-N attribute-value pairs 
for each attribute are combined using a union operation (logical 
"OR") and each individual attribute is combined in the automatic 
query using an integration operation (logical "AND"). For 
example, an automatic query where N equals two, and the current 
time interval (now) is specified as the default time interval may 
be represented as follows: 

Query = [actorl OR actor2] AND [genrel OR genre2 ] AND 

[channell OR channel 2] ... AND [time-of -day=NOW] 
It is noted that one of the attribute-value pairs could be a wild 
card, in a known manner. 
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The automatic query generation process 500 compares the 
attributes of each program in the indicated time interval as set 
forth in the electronic program guide 110 to the attribute-value 
pairs specified in the automatic query during step 550. In this 
5 manner, the automatic query generation process 500 identifies 
programs satisfying the limitations of the automatic query. 

The search results are presented to the user during 
step 560. Finally, the automatic query generation process 500 
decomposes the search terms in the automatic query and increments 
10 the corresponding counters in the historical search database 400 
during step 570, before program control terminates. 

It is to be understood that the embodiments and 
variations shown and described herein are merely illustrative of 
the principles of this invention and that various modifications 
r5 may be implemented by those skilled in the art without departing 




from the scope and spirit of the invention. 
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